
CLAIMS 



What is claimed is: 



1 . A method comprising: 

receivirk) a data structure representing a behavior of a circuit element, said 
circuit element Bteing sequential and said data structure being defined in a hardware 
description language (HDL) using a specific format; 

generating a epnversion matrix from the data structure, said conversion matrix to 
represent the behavioKpf the circuit element in a generic format; and 

determining a gerbric HDL register and a plurality of generic HDL input logic for 
the generic HDL register torepljcate the behavior represented by the data structure 

V 

based on the conversion matrix. 




. The method of claim 1 wherein theWDL is Verilog, the data structure is a user 
defined primitive (UDP), and the generi^ HDL register and the generic HDL input logic 
consist entirely of Verilog primitives. 



20 



3. The method of claim 1 wherein the specific format comprises a technology-specific 
format used to create a library of elements from which the circuit element is received. 

4. The method of claim 1 wherein the conversion matrix comprises a plurality of entries 
representing every state of the circuit element a\d every corresponding next state of 
the circuit element. 
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5. The method of claim 1 whereinvgenerating the conversion matrix comprises: 
performing a reachability analysis on the conversion matrix to classify whether 

each particular state of the circuit element defined by the conversion matrix is 
reachable. \ 

6. The method of claim 1 wherein generating the conversion matrix comprises: 

identifying input signals and an outout signal of the circuit element from the data 
structure; \ 

evaluating state transitions for the circuit element by evaluating the data 
structure for a next output signal for each tradition of the input signals and for each 
current output signal; and \ 

populating entries of the conversion matroc for each state transition. 

7. The method ottelaim 6 wherein states for individual signals comprise 0, 1, and X. 

8. The method of claim 1 wherein the conversion matrix is organized into a plurality of 
current states of the circuit element and corresponding next states of the circuit 
element, and wherein determining the generic HDL register and the plurality of generic 
HDL input logic comprises: \ 

classifying each next stareof the conversion matrix into one of a plurality of sets 
of states based on predefined criteria; 
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selecting either an edge sensitive HDL primitive or a level sensitive HDL primitive 
for the generic HDL register based on selected ones of the plurality of sets of states; 

selectinka particular set of functions based on the generic HDL register 
selected, each function of the particular set of functions corresponding to an input to the 
generic HDL registe\and 

evaluating the pVticular set of functions to determine the plurality of generic HDL 
input logic. \ 

9. The method of claim 8 wherein ^ch next state is classified according to level (L) or 
edge (E) sensitive states, according to reachable or unreachable (UR) states, and 
according to six categories of output state transitions (QQ+ = 00, 01 , OX, 1 0, 1 1 , 1X) 
such that the plurality of sets of states comprises 24 sets (LOO, L01 , LOX, L10, L1 1 , 
L1X, E00, E01, EOX, E10, E11, E1X, LlfeoO, LUR01, LUROX, LUR10, LUR11, LUR1X, 
EUR00, EUR01, EUR OX, EUR10, EURlV EUR1X). 

10. The method of claim 9 wherein each (Went state comprises N current input values 
and a current output value Q, wherein each\current state is classified as reachable or 
unreachable, wherein each next state comprises N next input values and a next output 
value Q+, wherein individual value states corrrorise one of 0, 1, and X, and wherein 
classifying each next state comprises: \ 

selecting a particular next state having a ©articular output value Q+; 
identifying any current states corresponding to the particular next state in the 
conversion matrix to provide identified current state^; 
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ignoring any of the identified current states that have a current input value of X to 
\^ provide a set of remaining current state|; 

organizing the remaining current States by their respective output values Q; 
classifying the particular next state as a level sensitive state (L) for one or more 
of the six output state transitions (QQ+) fqf any value of Q for which N of the remaining 
current states have a same value Q; 

classifying the particular next state djs an edge sensitive state (E) for one or more 
of the six output state transitions (QQ+) for any value of Q for which less than N of the 
remaining current states have a same value b; and 

classifying the particular next state as unreachable (UR) for one or more of the 
six output state transitions (QQ+) for any valuqof Q for which all of the remaining 
current states are classified as unreachable. 

1 1 . The method of claim 9 wherein selecting either the edge sensitive HDL primitive or 
the level sensitive HDL primitive comprises: 

selecting the level sensitive HDL primitive ifteets E01 and E10 are empty. 

12. The methoa\of claim 9 wherein the particular set of functions for the edge sensitive 
HDL primitive comp^ 

Fset = L01 with d^not cares for a union of L11, LUR01, and LUR11; 
Frst = L10 with do n<\cares for a union of LOO, LUR10, and LUROO; 
Fclen = a single commoftunput identified in sets E01 and E10; 
Ftmpa = selected next statekfrom a union of E01 , E1 1 , and L1 1 ; 
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Ftrapb = Ftmpa with do not cares for selected next states from a union of 
EUR01,El)tel1,and LUR11; 

Fd = Ftrnpb with do not cares for a union of Fset and Frst, wherein the single 
common input identified for Fclen is ignored, and wherein the selected next states are 
edge states having a same edge transition as the single common input identified for 
Fclen \ 

13. The method of dawn 9 wherein the particular set of functions for the level sensitive 
HDL primitive compriseA 

Fset = L01 with do V)t cares for L1 1 ; 
Frst = L10 with do no\cares for LOO; 
Fclen = 0; and \ 
Fd = 0. \ 

14. The method of claim 9 whereir\the particular set of functions for the level sensitive 
HDL primitive comprise: \ 

Fset = 0; \ 
Frst = 0; \ 

Fclen = (L01 with do not cares for LlV) union with (L10 with do not cares for 
LOO); and \ 
Fd = L01 with do not cares for L1 1 . \ 
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1 5. The method of claim 9 wherein the particular set of functions for the level sensitive 
HDL primitive comprise: 

Fset = \ single input identified from the connectivity matrix for which there is no 
current state foXwhich the output Q+ of the corresponding next state is one; 

Frst = a sirttjle input identified from the connectivity matrix for which there is no 
current state for wmch the output Q+ of the corresponding next state is zero; 
Ftmpl = L01 with do not cares for a union of L1 1 , LUR01 , and LUR1 1 ; 
Ftmp2 = L10 with do not cares for a union of LOO, LUR10, and LUROO; 
Fclen = a union o\Ftmp1 and Ftmp2 with do not cares for a union of Fset and 
1tj Frst; and 

Fd = Ftmpl with do not cares for an inverted Fclen. 



; si 
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16. A machine readable medium having stored thereon machine executable 

instructions to implement a metho^comprising: 

Il> receiving a data structure representing a behavior of a circuit element, said 

□ \ 

i"3 circuit element being sequential and said data structure being defined in a hardware 

description language (HDL) using a specific format; 

generating a conversion matrix fXn the data structure, said conversion matrix to 

represent the behavior of the circuit elemebt in a generic format; and 
20 determining a generic HDL register and a plurality of generic HDL input logic for 

the generic HDL register to replicate the behavior represented by the data structure 

based on the conversion matrix. 
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17. The machine readable medium olclaim 16 wherein the HDL is Verilog, the data 
structure is a user defined primitive (UDP), and the generic HDL register and the 
generic HDL input logic consist entirely of Verilog primitives. 



18. The machine readable medium of claim 16 wherein the specific format comprises a 
technology-specific format used to create\a library of elements from which the circuit 
element is received. 



□ 
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19. The machine readable medium of claim! 16 wherein the conversion matrix 
comprises a plurality of entries representing ©very state of the circuit element and every 



U) corresponding next state of the circuit elemer 



20. The machine readable medium of claim 16\wherein generating the conversion 
matrix comprises: 

performing a reachability analysis on the conversion matrix to classify whether 
each particular state of the circuit element defined\by the conversion matrix is 
reachable. 



21. The machine readable medium of claim 16 wherein generating the conversion 
20 matrix comprises: 

identifying input signals and an output signal of^fhe circuit element from the data 
structure; 
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evaluating state transitions forthe circuit element by evaluating the data 
structure for a next output signal for qach transition of the input signals and for each 
current output signal; and 

populating entries of the conversion matrix for each state transition. 



22. The machine readable medium of claim 21 wherein states for individual signals 
comprise 0, \ and X. 



ru 
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23. The machine readable medium of claim 16 wherein the conversion matrix is 
organized into a plurality of current states of the circuit element and corresponding next 
states of the circuil element, and wherein determining the generic HDL register and the 
plurality of generic raDL input logic comprises: 

classifying eaqfi next state of the conversion matrix into one of a plurality of sets 
of states based on predefined criteria; 

selecting either am edge sensitive HDL primitive or a level sensitive HDL primitive 
for the generic HDL register based on selected ones of the plurality of sets of states; 

selecting a particula\set of functions based on the generic HDL register 
selected, each function of th\ particular set of functions corresponding to an input to the 
generic HDL register; and 

evaluating the particular sS£t of functions to determine the plurality of generic HDL 
input logic. 
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24. The machine readable medium of claim 23 wherein each next state is classified 
according to level (L) or edge (E) sensitive states, according to reachable or 
unreachable (UR) states, and according to six categories of output state transitions 
(QQ+ = 00, 01, OX, 10, 11, 1X) sucrtthat the plurality of sets of states comprises 24 
sets (LOO, L01, LOX, L10, L11, L1X, E00, E01, EOX, E10, E11, E1X, LUR00, LUR01, 
LUROX, LUR10, LUR11, LUR1X, EUR00, EUR01, EUR OX, EUR10, EUR11, EUR1X). 

25. The machine readable medium of Alaim 24 wherein each current state comprises N 
current input values and a current output value Q, wherein each current state is 
classified as reachable or unreachable, wherein each next state comprises N next input 
values and a next output value Q+, wherejin individual value states comprise one of 0, 

1 , and X, and wherein classifying each next state comprises: 

selecting a particular next state havimg a particular output value Q+; 

identifying any current states corresponding to the particular next state in the 
conversion matrix to provide identified currerlt states; 

ignoring any of the identified current states that have a current input value of X to 
provide a set of remaining current states; \ 

organizing the remaining current states ay their respective output values Q; 

classifying the particular next state as a Iqvel sensitive state (L) for one or more 
of the six output state transitions (QQ+) for any value of Q for which N of the remaining 
current states have a same value Q; \ 
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^ classifying the particular next statejas an edge sensitive state (E) for one or more 

* *\ of the six output state transitions (QQ+) fd^ any value of Q for which less than N of the 
remaining current states have a same valite Q; and 

classifying the particular next state m unreachable (UR) for one or more of the 
5 six output state transitions (QQ+) for any val^ie of Q for which all of the remaining 
current states are classified as unreachable. 
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26. The machine readable medium of claim 24 wherein selecting either the edge 
sensitive HDL primitive or the level sensitive HDL primitive comprises: 

selecting the level sensitive HDL primitives sets E01 and E10 are empty. 

27. The machine readable medium of claim 24 wherein the particular set of functions 
for the edge sensitive HDL primitive comprise: 

Fset = LOliwith do not cares for a union of L1 1 , LUR01 , and LUR1 1 ; 

Frst = L10 with do not cares for a union of LOO, LUR10, and LUR00; 

Fclen = a singlb common input identified in sets E01 and E10; 

Ftmpa = selected next states from a union of E01 , E1 1 , and L1 1 ; 

Ftmpb = Ftmpa with do not cares for selected next states from a union of 
EUR01, EUR11, and LUR* 

Fd = Ftmpb with do no^cares for a union of Fset and Frst, wherein the single 
common input identified for Fclen is ignored, and wherein the selected next states are 
edge states having a same edge t^nsition as the single common input identified for 
Fclen 
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28. The macnine readable medium of claim 24 wherein the particular set of functions 
for the level sensitive HDL primitive comprise: 

Fset = L01 w/ith do not cares for L1 1 ; 
Frst = L10 with do not cares for LOO; 
Fclen = 0; and 
Fd =0. 

29. The machine readable \iedium of claim 24 wherein the particular set of functions 



tg for the level sensitive HDL primitive comprise: 
Uj Fset = 0; 




Ifl Frst = 0; 

w 

Fclen = (L01 with do not carejs for L1 1 ) union with (L10 with do not cares for 

is 

fj LOO); and 



Fd = L01 with do not cares for L\1 



\ 



30. The machine readable medium of claimil 6 wherein the particular set of functions 
for the level sensitive HDL primitive comprises 

Fset = a single input identified from the connectivity matrix for which there is no 
20 current state for which the output Q+ of the corresponding next state is one; 



Frst = a single input identified from the connectivity matrix for which there is no 
current state for which the output Q+ of the corresponding next state is zero; 
Ftmpl = L01 with do not cares for a union of L1 1 , l*y R01 , and LUR1 1 ; 
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Ftmp£ = L10 with do not cares for a union of LOO, LUR10, and LUROO; 
Fclen\a union of Ftmpl and Ftmp2 with do not cares for a union of Fset and 
Frst; and 

Fd = FtmplVith do not cares for an inverted Fclen. 
31. An apparatus comprising: 
a processor; and^ 

a machine readable\torage medium storing thereon machine executable 
instructions, the processor fcrexecute the machine executable instructions to 

receive a data structure representing a behavior of a circuit element, said 
circuit element being sequential and said data structure being defined in a hardware 
description language (HDL) using a specific format; 

generate a conversion matrix from the data structure, said conversion 
matrix to represent the behavior of the circuit element in a generic format; and 

determine a generic HDL regist,er and a plurality of generic HDL input 
logic for the generic HDL register to replicate tfyp behavior represented by the data 
structure based on the conversion matrix. 
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